package leetcode_core.leetcode_4;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2022年10月31日 9:36
 */
public class MagicalString {
    private StringBuilder s = new StringBuilder();
    public int magicalString(int n) {
        s.append("122");
        int index = 2;
        int flag = 1;
        while(s.length() <n){
            int num = s.charAt(index) - '0';
            for(int i = 0;i<num;i++){
                s.append(flag);
            }
            //交替
            flag = flag==1?2:1;
            index++;
        }
        int cnt = 0;
        for(int i = 0;i<n;i++){
            if(s.charAt(i) == '1'){
                cnt++;
            }
        }
        return cnt;
    }

}
